

Claims 

A local network-capable device adapted for collaborative operation and 
communication overs network with at least one remote network-capable device, 
said local network-capable device comprising: 

A) a memory for stori\g a local copy of data in accordance with a data 
model; 

B) a data-change engine N coupled with the memory, and responsive to a 
plurality of data changeVequests, for controlling storage of the local copy 
of data in the memory in accordance with the data model and making 
changes to the local copy &f the data; the data change requests including 
a locally-generated data change request and a remotely-generated data 
change request; and 

C) a dynamics manager, coupled Ovith the data-change engine, and 
responsive to the data change requests for controlling the engine and 
coordinating execution of the data change requests; wherein the 
dynamics manager, responsive to thevdata change requests, can cause 
the making of data changes, the rolling\back of data changes and the 
remaking of data changes. 



The local network-capable device in accordance with claim 1, wherein the 
dynamics manager causes making, rolling-back and remaking of data changes in 
response to a data change request priority scheme. 



The local network-capable deviceJn accordance with claim 1 , wherein the data 
change request priority scheme includes encoding the data change requests 
with request sequence numbers, and\he dynamics manager is responsive to the 
request sequence numbers in determining an order for making data changes 
specified by the data change requests. 
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The local network-capable device in accordance with claim 3, wherein the data 
change request priority scheme includes encoding the data change requests 
with an identifier corresponding top characteristic of the network-capable device 
that generated the request, and the dynamics manager is responsive to the 
identifier in causing making of data changes. 



The local network-capable device in acpordance with claim 4, wherein each 
network capable device and a user thereof corresponds to an endpoint, and the 
identifier comprises an endpoint number (corresponding to the endpoint that 
originated the data change request. 1 

The local network-capable device in accordance with claim 5, wherein the 
request sequence numbers comprise endpoint relative sequence numbers, and 
the dynamics manager causes the data crange requests to be processed in an 
order dependent on the endpoint relative sequence numbers and the endpoint 
numbers. \ 

he local network-capable device ifo accordance with claim 3, wherein the data 
change request priority scheme includes encoding the data change requests 
with a dependency identifier, and the dViamics manager is responsive to the 
dependency identifier in causing rolling-black and remaking of data changes. 

The local network-capable device in accordance with claim 7, wherein the 
dependency identifier specifies a data change\equest on which the encoded 
data change request depends. 

The local network-capable device in accordance with claim 8, wherein the 
dependency identifier specifies one data\hange request on which encoded data 
change request depends. 
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The local network-capable device accordance with claim 8, wherein the 
dynamics manager executes do, undo and redo operations with respect to data 
change requests to ensure that eaclrone of the data change requests is 
processed only after the specified dataychange request on which the one data 
change request depends has been processed. 

The local network-capable device in accordance with claim 8, wherein 

A) the request sequence numbers comprise endpoint relative sequence 
numbers; \ 

B) the dynamics manager causes the data change requests to be processed 
in an order dependent on the endpoint Relative sequence numbers and 
the endpoint numbers; and 

C) the dynamics manager causes data changes to be rolled back and 
remade responsive to the dependency identifier. 

A distributed, coordinated system for maintaining plural copies of data pursuant 
to a distributed data moael, wherein the copies pan be changed responsive to 
users' actions, the systeirrcomprising: 

A) a plurality of computeYsystems, each of the computer systems capable of 
locally generating a plurality of data change requests for changing a local 
copy of the data and of executing data change requests including the 
locally-generated data change requests and remotely-generated data 
change requests generated brothers of the computer systems so as to 
make the requested changes to\he local copy of the data; 

B) each of the computer systems including a dynamics manager for 
determining, responsive to information contained in the data change 
requests, an order in which the requested changes are made to the local 
copy. 
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1 1 3. The system in accordance with claim 1 2, wherein the dynamics manager of each 

2 computer system is responsive to (data dependency information and request 

3 sequence information recorded in tnte data change requests in determining the 

4 order in which the requested changesvare made to the local copy of the data; the 

5 rt\ a c ' a * a dependency information comprising an indication of at least one prior data 

6 change request on which the data change request depends; and the request 

7 sequence information indicating a sequential position of the data change request 

8 among a plurality of data change requests generated by the computer system 

9 that generated the data change request. \ 

A framework apparatus for providing communication services for an activity- 

O^i / based collaboration systemVi which data change requests comprising deltas are 

^ communicated over a network between network-capable devices, the framework 

14! apparatus comprising a comrntinications manager operable on a local network 

in \ 

g capable device for sending locally-generated deltas over a network to at least 

hf one remote network-capable devices and for receiving remotely-generated 

^ deltas from the at least one remote network-capable device; and a dynamics 
manager responsive to dependencyunformation contained in the deltas for 

^ determining an order for processing ihe deltas. 

^ \ 

ys \ 

15. A method for providing communication services for an activity-based 

2 collaboration system, in which data change requests comprising deltas are 

3 communicated over a network between network-capable devices, the method 

4 comprising the steps of: \ 

5 A) sending locally-generated deltas from a\local network-capable device over 

6 a network to at least one remote networkVapable devices and for 

7 receiving remotely-generated deltas from tKe at least one remote network- 

8 capable device; \ 

9 B) determining an order for processing the deltas\based on sequence 
10 information contained within the deltas; and \ 
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1 1 C) processing the deltas in the determined order thereby making changes to 

12 data as requested byt the deltas. 

1 16. The method in accordance with claim 15, further comprising the step of rolling 

2 back changes made to tVe a^ta in response to dependency information 

3 contained within the deltaSs. 

/; ; / 17. A computer data signal embodied in a carrier wave, comprising: 

' ^ \ 2 A) a payload code comprising a data change request code for requesting an 

j 3 identified data change comprising a first data change request, and a 

4 command code for specifying at least one command for implementing the 

5 first data change request; and 

-g B) a header code comprising dependency collision resolution code. 

ui 

ypj 

jfa 18. The computer data signal in accordance with claim 17, wherein the dependency 



collision resolution code comprises a recorded indication of telespace 
membership sponsorship for use in resolving dependency collisions between the 
data change request and a second data change request on the basis of, at least 



9 in part, telespace membership sponsorship. 

j| 1 9. The computer data signal in accordance with claim 1 7, wherein the dependency 

2 collision resolution code comprises a recorded indication of characteristics of an 

3 endpoint that originated the data change request for use in resolving 

4 dependency collisions between the data change request and a second data 

5 change request on the basis of, at least in part, the recorded indication of 

6 endpoint characteristics. 

1 20. The computer data signal in accordance with claim 1 7, wherein the dependency 

2 collision resolution code comprises a recorded indication of a type of data 

3 change for use in resolving dependency collisions between the data change 
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request and a second data change request on the basis of, at least in part, the 
data change type. 

The computer data signal in accordance with claim 17, wherein the dependency 
collision resolution code comprises a recorded indication of type of activity for 
use in resolving dependency collisions between the data change request and a 
second data change request on the basis of, at least in part, the activity type. 

The computer data signal in accordance with claim 17, wherein the header 
comprises a portion substantially in the form: 

Seq.No.AA@EP.No.BB:Seq.No.CC@EP.No.DD. 

The computer data signal in accordance with claim 17, wherein the dependency 
collision resolution code comprises an identification code for identifying data to 
which the data change request pertains, and a consistency data code for 
identifying an endpoint and a data change request sequence number for the first 
data change request, and for identifying an endpoint and a data change request 
sequence mumber for a second data change request on which the first data 
change request depends. 

The computer data signal in accordance with claim 23, wherein the consistency 
data code identifies the endpoint and the data change request sequence number 
for the first data change request, and identifies an endpoint and a data change 
request sequence number for only one data change request on which the first 
data change request depends, said one data change request being the second 
data change request. 

A distributed, activity-based collaboration system comprising: 
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2 A) a data change request priority logic for determining an order of execution 

3 of data change requests for effecting changes to a local copy of data for 

4 collaborative activities; and 

5 B) a dependency collision resolution logic for resolving a dependency 
6* * collision between first and second data change requests which both 
7 ^ depend for execution on a third data change request. 

K ' 

1 26. The system in accordance with claim 25, wherein the data change request 

2 priority logic and the dependency collision resolution logic are responsive to 

3 sequence number information and dependency information recorded in the data 

4 change requests for controlling computer-implemented operations including 

5 making, unmaking and remaking of changes to the data during execution of the 

O 

j data change requests. 
U 

m 

80 27. A distributed method for assigning designations to endpoints for use in a peer-to- 

jk peer collaboration system, the method comprising the steps of: assigning a 

9 unique designation to each endpoint of each of a plurality of members of a 

s 

p telespace, each designation of a member indicative of the order in which the 

|£ member joined the telespace, and, for each member invited to join by another 

telespace member comprising the inviting member, indicative of the inviting 

*g member, and storing the assigned designation. 

1 28. The method in accordance with claim 27, wherein a plurality of the designations 

2 of different endpoints each indicate a chain of inviting members. 



1 29. The method in accordance with claim 27, wherein the designations comprise a 

2 number of orders, including a first order designating a founding member of the 

3 telespace, and at least a second order designating a member invited to join the 

4 telespace by the founding member. 
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1 30. The method in accordance with claim 27, wherein the assigning step comprises 

2 the steps of: 

3 A) upon creation of the telespace, an endpoint corresponding to a founding 

4 telespace member assigning itself a unique designation comprising a first 

5 order digit; and 

6 B) subsequent to creation of the telespace, assigning, by the founding 

7 member, each of a plurality of endpoints corresponding to a new member 

8 of the telespace invited into the telespace by the founding member a 

9 unique designation comprising the first order digit of the founding 

10 telespace member, and a second order digit, the second order digits of 

1 1 the designations of endpoints of the new members being in a sequential 

H order indicating the order in which the new members joined the telespace. 

Ms? 

W 

in 

CP 31 . The method in accordance with claim 27, wherein the assigning step includes 

^ each of the inviting members assigning a unique designation to each new 

® telespace member that the inviting endpoint invites into the telespace. 

5 

o 

SI 

ijy, 32. A distributed method for assigning designations to endpoints for use in a peer-to- 

*| peer collaboration system, the method comprising the step of: each inviting 

3§ member of a telespace assigning a unique designation to each endpoint of each 

4 new telespace member that the inviting member subsequently invites into the 

5 telespace; and guarantying, for a plurality of telespace members that the inviting 

6 member invites into the telespace, that each designation of a member is unique 

7 within the telespace. 



33. The method in accordance with claim 32, wherein the guarantying step includes 
guarantying, for a plurality of telespace members that the inviting member invites 
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into the telespace, that each designation of a member is unique within the 
collaboration system. 

The method in accordance with claim 32, wherein the assigning step includes 
using a pseudo-random number generator for assigning the designations. 
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